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Abstract of DE 10227256 

The method involves checking a flag memory for each address conversion in connection with a sector 
write command leading to a written sector to determine if the given block address is present. If not the 
contents of the sectors of the relevant blocks are written to unwritten sectors of blocks assigned 
according to the flag memory contents. The method involves, following each address conversion in an 
alternative memory block address, storing it with the associated sector address assigned to the logical 
block address in a- flag memory (MS). The flag memory is checked for each address conversion in 
connection with a sector write command leading to a written sector to determine if the same block 
address is present. If not the contents of the sectors of the relevant blocks are written to unwritten 
sectors of blocks assigned according to the flag memory contents 
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Verfahren zum Adressieren von blockweise loschbaren Speichern 

Die Erfindung beschreibt ein Verfahren zum Adressie- 
ren von Speicherblocken (SB), die in mit relativen Sekto- 
radressen (RSA) a dressier bare einzeln beschreibbare 
Speichersektoren gegliedert sind, vermittels einer 
Adressumsetzung von logischen Blockadressen (LBA) in 
eine der Speicherblockadressen (SBA), wobei jeweils, 
wenn ein Sektorschreibbefehl in einen bereits beschrie- 
benen Sektor auszufuhren ist, durch eine Adressumset- 
zung in einen alternativen Speicherblock (AB), dessen 
entsprechender Sektor geloscht ist, in diesen geschrieben 
wird, dadurch gekennzeichnet, dass nach jeder Adress- 
umsetzung in eine alternative Speicherblockadresse 
(ABA) diese zusammen mit der jeweils zugehorigen Sek- 
toradresse zugeordnet zu der logischen Blockadresse 
(LBA) in einem Merkspeicher (MS) gespeichert wird und 
bei jedem Sektorschreibbefehl, der auf einen beschriebe- 
nen Sektor fuhrt, der Merkspeicherinhalt uberpruft wird, 
ob die gleiche Blockadresse dort vorliegt und, wenn dies 
nicht der Fall ist, die Inhalte der Sektoren des betreffen- 
den Speicherblocks (SB) in die noch unbeschriebenen 
Sektoren des zugeordneten Speicherblocks (ABA) ge- 
schrieben werden. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zum Adressie- 
ren von einzelnen loschbaren realen mit Speicherblock- 
adressen adressierbaren Speicherblocken, die in mit relati- 
ven Sektoradressen adressierbare einzeln beschreibbare 
Speichersektoren gegliedert sind, deren geloscht- und be- 
schriebenen Zustande gespeichert jeweils abfragbar bereit- 
gestellt werden, vermittels einer Adressumsetzung von logi- 
schen Blockadressen jeweils in eine der realen Speicher- 
blockadressen, wobei jeweils, wenn ein Sektorschreibbefehl 
auszuflihren ware, der einen bereits beschriebenen Sektor 
betrifft, durch eine geanderte Adressumsetzung in eine alter- 
native Speicherblockadresse eines Speicherblocks, dessen 
entsprechender Sektor geloscht oder unbeschrieben ist, in 
diesen geschrieben wird und falls jedoch auch dieser alter- 
nativ adressierte Sektor bereits beschrieben war, die Adress- 
umsetzung eine weitere Speicherblockadresse eines ge- 
loschten Speicherblockes als eine neue alternative Speicher- 
blockadresse bereitstellt und dessen entsprechender Sektor 
beschrieben wird, und im bisherigen alternativ adressierten 
Speicherblock die noch unbeschriebenen Sektoren mit den 
Inhalten der entsprechenden Sektoren des urspriinglich zu- 
geordnet adressierten Speicherblocks beschrieben werden, 
wonach dieser zu einer Loschung ansteht und nach einer Lo- 
schung zu einer anderen Adressumsetzung bereitsteht. 
[0002] Ein derartiges Verfahren ist aus der 
US 6 145 051 A bekannt. Hierbei wird in einer Adresstrans- 
formationstabelle zu jeder logischen Blockadresse eine erste 
physikalische, reale Speicheradresse eines Speicherblocks 
gehalten und dann eine weitere reale Speicherblockadresse 
eingestellt, wenn ein Sektor des ersten Speicherblocks mit 
neuer Information beschrieben werden sollte, der bereits be- 
schrieben war, weswegen die neu zu schreibende Informa- 
tion in den Ausweichblock mit der weiteren Speicherblock- 
adresse eingeschrieben wird, weil ein sofortiger Loschvor- 
gang relativ sehr zeitaufwendig ware und eine vermeidbare 
Abnutzung des Speicherblocks verursachen wiirde, da die 
zulassige Loschhaufigkeit beschrankt ist. AuBerdem sind in 
der Adress-Transformationstabelle Statusinformationen 
iiber die belegten/freien Sektoren und die Sektoren mit ver- 
altetem Inhalt, die zu loschen sind, enthalten. Ein derartiges 
Tabellenwerk ist sehr platzaufwendig und muss wegen des 
haufigen und schnellen Zugriffs und wegen der standigen 
Nachtrage der Ausweichblockadressen und der notwendi- 
gen Umstrukturierung der Adressenzuordnung, wenn 
Blocke umkopiert oder geloscht worden sind, im Hilfsspei- 
cher des Steuerprozessors gehalten werden, dessen Inhalt 
bei Stromausfall oder Abschaltung in den nichtfluchtigen 
Speicher gerettet werden muss. 

[0003] Auch ist aus der US 5,930,193 ein Verfahren be- 
kannt, die Speicherblocke in Gruppen zu klassifizieren, die 
die bereits erfoigten Loschungen der zugeordneten Speicher 
in groben Bereichen angeben. Das Management dieser 
Gruppen erfordert weitere grofie Tabellen, die Platz im 
Merkspeicher verlangen und die beim Abschalten des Sy : 
stems gesichert werden miissen. 

[0004] Weiterhin ist aus der WO 00/14641 ein Verfahren 
zur Adressierung eines derartigen Speichers bekannt, bei 
dem die Zuordnung neu zu beschreibender Speicherblocke 
so vorgenommen wird, dass defekte Blocke nicht mehr be- 
nutzt werden und die einzelnen Blocke gleichmaBig einer 
durch die Loschhaufigkeit verursachte Abnutzung unterlie- 
gen. 

[0005] Ein Einschreiben neuer Informationen in einen be- 
reits beschriebenen Sektor erfordert eine Verlagerung der 
restlichen, weiter giiltigen Informationen aus den iibrigen 
Sektoren in die eines unbeschriebenen, vorgeldschten 



Blocks, dessen Adresse in den Zuordner ubernommen wird. 
Nur wenn viele vorgeldschte Blocke konsekutiv beschrie- 
ben werden, arbeitet dieses Verfahren zeitlich effektiv; Ran- ' 
domveranderungen von Speicherinhalten sind jedoch relativ 
5 aufwendig. 

[0006] Es ist Aufgabe der Erfindung, ein Verfahren zu of- 
fenbaren, bei dem sowohl die Vorteile einer gieichmaBigen 
durch Loschvorgange verursachten Speicherabnutzung und 
effektive Veranderungen von insbesondere randomadres- 
10 sierten Speicherinhalten durch eine Ausweichblocknutzung 
bei minimalemBedarf an Zuordnungsspeicherplatz erbracht 
werden. 

[0007] Die Losung besteht darin, dass nach jeder, insbe- 
sondere abnutzungspptirnierenden Adressumsetzung in eine 

15 alternative Speicherblockadresse diese zusammen mit der 
jeweils zugehorigen Sektoradresse zugeordnet zu der logi- 
schen Blockadresse in einem Merkspeicher gespeichert wird 
und bei jeder Adressumsetzung in Verbindung mit einem 
Sektorschreibbefehl, die auf einen beschriebenen Sektor 

20 fuhrt, der Merkspeicherinhalt daraufhin gepruft wird, ob die 
gleiche Blockadresse dort vorliegt und dann, wenn dies 
nicht der Fall ist, die Inhalte der Sektoren des betreffenden 
Speicherblocks in die noch unbeschriebenen Sektoren des 
gemaB dem Merkspeicherinhalt zugeordneten Speicher- 

25 blocks geschrieben werden und dann die Speicherblock- 
adresse des kopierten Speicherblocks in eine Adressliste 
von zu loschenden Speicherblocken eingetragen wird und/ 
oder der Block als zu loschend gekennzeichnet wird und da- 
nach dem noch anstehenden Sektorschreibbefehl eine Spei- 

30 cherblockadresse eines geloschten, unbeschriebenen Spei- 
cherblocks zugeordnet und in den Merkspeicher eingetragen 
wird und mit dieser Speicherblockadresse der Schreibbefehl 
im entsprechenden Sektor ausgefuhrt wird. 
[0008] Vorteilhafte Ausgestaltungen sind in den Unteran- 

35 spriichen angegeben. 

[0009] Die Adressumsetzung einer logischen in eine reale 
Adresse findet vorzugsweise in vorbekannter Weise so statt, 
dass eine gieichmaBige Loschhaufigkeit fur alle Blocke er- 
reicht wird. Uberlagert ist dem die Bereitstellung eines Aus- 

40 weichblocks, wenn ein Schreibbefehl fur einen bereits be- 
schriebenen Sektor in einem originar zugeordneten Spei- 
cherblock auftritt, und in diesen Ausweichblock werden die 
anliegende zu schreibende Information und weitere neu zu 
schreibende Sektorinhalte des gleichen Blockes einge- 

45 schrieben, wozu nur die Ausweichblockadresse und ein Sek- 
torstatus des Ausweichblockes zur logischen Blockadresse 
in einem kleinen Merkspeicher gehalten werden. 
[0010] Sobald in einem anderen als dem originar einer lo- 
gischen Adresse zugeordneten Speicherblock ein bereits be- 

50 schriebener Sektor neu beschrieben werden soli, wird der 
Ausweichspeicherblock aus dem originaren Speicherblock 
inhaltlich komplettiert und seine Speicheradresse einer 
kunftig originaren Adressumsetzung zugefuhrt, und es wird 
der bisherige Speicherblock mit dem veralteten Inhalt zur 

55 Loschung freigegeben. Die Bildung einer neuen Ausweich- 
blockadresse wird hierzu mit dem die Abnutzung egalisie- 
renden Algorithmus vorgenommen, und die Loschung des 
urspriinglich benutzten und frei gewordenen Speicherblocks 
wird als dessen Abnutzungsvorgang ausgewertet. 

60 [0011] Da haufig mehrere Sektoren in einem logischen 
Block inhaltlich zu andern sind, z. B. wenn eine Video- oder 
Audiodatei bearbeitet wird, wird durch das Anlegen des 
Ausweichblocks und der Komplettierung desselben und 
Freigeben des originaren Speicherblocks erst bei Schreibbe- 

65 fehlen in einen anderen Speicherblock die Zahl der Losch- 
vorgange erheblich reduziert und die Reaktionszeit beim 
Schreiben verkiirzt Die Verringerung der Loschvorgange 
erganzt die Wirkung der Adressumsetzung, die eine gleich- 
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maBige Loschhaufigkeit der Speicherblocke erbringt, so 
dass die Gesamtlebensdauer des Speichers erheblich vergrd- 
Bert ist 

[0012] Eine vorteilhafte Weiterentwicklung besteht darin, 
dass dann, wenn in mehreren Dateien quasi parallel gearbei- 
tet wird, also auf eine entsprechende Anzahl Speicherblocke 
wechselweise zugegrifFen wird, eine solche Anzahl von 
Ausweichblocken maximal bereitgestellt wird, die vom an- 
steuernden Prozessor zeitlich nebeneinander bearbeitet wer- 
den kann. DemgemaB ist die Anzahl wie in ublichen Be- 
triebssystemen eingerichtet, z. B. maximal vier. Der Merk- 
speicher enthalt eine entsprechende Anzahl Adressenzuord- 
nungen und Sektorzustands-Merkbits in einer Sektormaske. 
Zu Beginn jeder Adressermittlung werden die wenigen 
Adressen im Merkspeicher auf Identitat gepruft und nur, 
wenn keine festgestellt wird, erfolgt die vorbeschriebene 
Adressumsetzung. Damit wird im Merkspeicher freier Platz 
fur eine neue Adresszuordnung geschaffen und der freigege- 
bene Speicherblock wird zum Loschen gekennzeichnet. Der 
Speicher- und Zeitbedarf fur die Vorpriifung der Adresse mit 
dem Merkspeicherinhalt ist gering, und die Verringerung 
der Loschhaufigkeit sowie der Zeitgewinn dadurch sind 
ganz erheblich. 

[0013] In einer vorteilhaften Ausfiihrung wird bei der vor- 
beschriebenen Suche nach einem im Merkspeicher ver- 
zeichneten Speicherblock derjenige Speicherblock zum Lo- 
schen ausgewahlt, der die nachstliegende logische Block- 
adresse zum neu zu schreibenden Block besitzt, da die 
Wahrscheinlichkeit hoch ist, dass dieser Block weiter mit 
neuen Sektoren beschrieben wird. 

[0014] In einer altemativen Ausfuhrung wird bei der vor- 
beschriebenen Suche nach einem im Merkspeicher ver- 
zeichneten Speicherblock derjenige Speicherblock zum Lo- 
schen ausgewahlt, der am langsten nicht mehr beschrieben 
wurde. Zu diesem Zweck wird im Merkspeicher fur jeden 
Ausweichblock ein Zahler gefiihrt, der beim Schreiben in 
diesen Block auf einen Anfangswert initialisiert und beim 
Schreiben in die anderen Ausweichblocke heruntergezahlt 
wird. Der Block mit dem niedrigsten Zanlerstand wurde da- 
mit am langsten nicht mehr beschrieben. Mit dieser Me- 
thode wird eine gleichmaBige Verteilung der Loschoperatio- 
nen auf die Blocke erreicht, was die Lebensdauer des ge- 
samten Speichersystems erhoht. 

[0015] ZweckmaBigerweise werden die Loschvorgange in 
einem Hintergrundprogramm ausgefuhrt. Die durch die 45 
komplettierten Adressumsetzungen gekennzeichneten 
Blocke werden von dem Hintergrundprogramm in eine Ta- 
belle der zu loschenden Speicherblocke ubemommen und 
die Loschung durchgefuhrt. Nach der Loschung werden die 
Blocke als frei gekennzeichnet bzw. in der Liste geloschter 50 
Blocke gefiihrt, die zur weiteren Adressumsetzung genutzt 
werden konnen. 

[0016] Der Zeitgewinn wird noch dadurch gesteigert, dass 
das Hintergrundprogramm zum Loschen und Freigeben der 
Speicherblocke zu den Zeiten ausgefuhrt wird, wenn kein 55 
Schreib- oder Lesebefehl ansteht. 

[0017] Die Zuordnung der logischen Blockadressen zu 
den realen Speicherblocken erfolgt vorteilhafterweise uber 
eine Tabelle der realen Speicherblocke, die iiber die logische 
Blockadresse indiziert wird. Der Sektoranteil der Adressen 60 
wird bei der Indizierung nicht beriicksichtigt, da die Sekto- 
ren in den logischen Blocken genauso nummeriert sind wie 
in den realen Speicherblocken. Mit diesem Tabellenaufbau 
wird eine kompakte Form erreicht und der Speicherplatz fur 
die Verwaltung niinimiert. 65 
[0018] Eine kompakte Verwaltung der Speicherblocke 
wird auch dadurch erreicht, dass im Merkspeicher eine Sek- 
tormaske mit der bitweisen Kennzeichnung der beschriebe- 



11 256 c 1 

4 

nen bzw. freien/geloschten Sektoren der direkt beschreibba- 
ren Speicherblocke gefuhrt wird. Ebenso wird in dem Merk- 
speicher eine Sektormaske mit der bitweisen Kennzeich- 
nung des Zustands der Sektoren in dem Ausweichblock ak- 
5 tuell gefuhrL Uber diese Bitlisten werden dann die Speicher- 
operationen gesteuert. 

[0019] Eine weitere Vereinfachung der Verwaltung der 
Speicherblocke ergibt sich, wenn in der Zuordnertabelle der 
logischen zu den realen Speicheradressen zu jedem Spei- 
10 cherblock ein Bit mitgefuhrt wird, dass den Geloscht-Zu- 
stand des gesamten Speicherblocks angibt. In so gekenn- 
zeichnete Blocke kann ein Sektor direkt geschrieben wer- 
den, ohne das Verfahren mit einem Ausweichblock zu be- 
nutzen. Nach dem Schreiben des ersten Sektors in einen sol- 
15 chen Block wird dieses Bit zuruckgesetzt. 

[0020] Zur schnellen Abarbeitung von Speicheroperatio- 
nen ist es vorteilhaft zunachst zu priifen, ob die betreffende 
Speicherblockadresse schon in den Merkspeicher aufge- 
nommen wurde. Falls dies der Fall ist, wird anhand der Bit- 
20 liste in der Sektormaske ermittelt, ob sich der aktuelle Inhalt 
des betreffenden Sektors im originaren Speicherblock oder 
im Ausweichblock befindeL Bei einer Leseoperation wird 
direkt auf den ermittelten Sektorinhalt zugegrifFen. Falls der 
Sektor neu geschrieben werden soli, wird, wenn sich der 
25 Sektor im Ausweichblock befindet, dieser Ausweichblock 
mit den Sektoren des originalen Blocks aufgefullt und die 
Zuordnertabelle so aktualisierly dass der Ausweichblock an 
die Stelle des originaren Speicherblocks tritt. Der bisherige 
Speicherblock wird zum Loschen freigegeben. Aus dem 
30 Vorrat an geloschten Speicherblocken wird ein neuer Aus- 
weichblock bereitgestellt und der Inhalt des Merkspeichers 
entsprechend aktualisiert. Nun wird der Sektorinhalt in den 
neuen Ausweichblock geschrieben und die Sektormaske ak- 
tualisiert. Wurde der Speicherblock bisher nicht im Merk- 
35 speicher gefiihrt, wird gepruft, ob der Sektor noch geloscht 
ist. Falls dies der Fall ist, wird direkt in den originaren Spei- 
cherblock geschrieben und das Geloscht-Bit in der Zuord- 
nertabelle zuruckgesetzt. Anderenfalls wird ein Datensatz 
im Merkspeicher gesucht, wie oben beschrieben aufgelost 
40 und ein neuer Ausweichblock im Merkspeicher verwaltet, in 
den dann geschrieben wird. 

[0021] In einer vorteilhaften Ausgestaltung des Verfah- 
rens wird bei einer Schreiboperation fur einen Sektor an- 
hand der Sektormaske im Merkspeicher uberpriift, ob in 
dem Speicherblock bisher dieser Sektor und nur eine kleine 
Anzahl weiterer Sektoren, z. B. maximal bis zu einem Vier- 
tel der Sektoren eines Blockes, in den Ausweichblock ge- 
schrieben wurden. In diesem Fall wird ein neuer Ausweich- 
block eingerichtet, in den der veranderte Sektor geschrieben 
und die bisher beschriebenen Sektoren aus dem alten Aus- 
weichblock kopiert werden. Der alte Ausweichblock wird 
zum Loschen freigegeben. Das Kopieren der nicht verander- 
ten Sektoren entfallt. Damit wird eine Geschwindigkeits- 
steigerung der Schreiboperation erreicht. 
[0022] Vorteilhafterweise wird in einem nichtfluchtigen 
Speicherblock eine Rekonstruktionstabelle gefuhrt, aus der 
sich der Zustand des Merkspeichers nach einem Stromaus- 
fall rekonstruieren lasst. Dazu werden fur alle Schreib- und 
Loschoperationen in den Speicherblocken entsprechende 
Eintrage nacheinander in die Tabelle geschrieben. Durch 
Nachvollziehen der Tabelleneintrage im Merkspeicher beim 
Systemanlauf wird der Merkspeicher auf den aktuellen 
Stand der Schreib- und Loschoperationen gebracht. Insbe- 
sondere wird hierbei festgestellt, welche Speicherblocke als 
Ausweichblocke in Benutzung sind und wo sich aktuelle 
Sektoren in den Ausweichblocken befinden. 
[0023] ZweckmaBigerweise wird fur die Rekonstruktions- 
tabelle ein Speicherblock genutzt und besitzt eine definierte 
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Anzahl, z. B. 127, von Eintragen. Sobald die Tabelle so lang Schreibendesignal jeder Speichergruppe wieder aktiv wer- 

wird, dass diese Grenze erreicht wird, werden alle Speicher- den. Dies verkurzt insgesamt die Reaktionszeit und spart 

zuordnungen im Merkspeicher nach dem vorbeschriebenen beim Stromverbrauch, da das Abfragen der Bausteine ganz 

Verfahren aufgelost und die Datensatze damit freigemacht entfallt 

und der Grundzustand hergestellt. Danach wird die Rekon- 5 [0029] Die Ausgestaltung der Erfindung ist in den Figuren 

struktionstabelle geloscht und zum neuen Schreiben einge- beispielhaft beschrieben. Es zeigt: 

richtet. Wahrend der Zeit des Aufiosens und des Loschens [0030] Fig. 1 Adresszuordnung Struktur des Merkspei- 

der Tabelle werden keine neuen Auftrage fur Speicheropera- chers 

tionen des ubergeordneten Betriebssystems angenommen. [0031] Fig. 2 Nutzung der Ausweichdatenblocke 

[0024] Die Grenze fur die GroBe der gesamten Speicher- 10 [0032] Fig. 3 Nutzung eines zusatzlichen Ausweichdaten- 

anordnung, die mit einem Controller verwaltet werden kann, blockes 

ergibt sich aus der GroBe der Adresszeiger fur die Speicher- [0033] Fig. 4 Ablauf der Schreiboperation 

blocke von 1 6 Bit und der Anzahl der Speicherbausteinaus- [0034] Fig. 5 Abbildung auf paralleie Speichergruppen 

wahlsignale, die vom Controller bereit gestellt werden. Vor- [0035] Fig. 1 zeigt die Umsetzung der vom ubergeordne- 

teilhaft ist es nun, mehrere Speicherbaustein-Gruppen vor- 15 ten Betriebssystem gelieferten logischen Adresse LA in die 

zusehen, die mit jeweils gleichgearteten Sektoren und reale Speicheradresse RA. Die logische Adresse LA wird in 

16 Bit-Adresszeigem fur die Speicherblocke adressiert wer- eine logische Blockadresse LBA und eine logische Sekto- 

den. Die Anzahl der Speicherbaustein-Gruppen entspricht radresse LSA unterteilt. Fur die Umsetzung wird eine Zu- 

einer Binarzahi, zum Beispiel 4. Entsprechend dieser An- ordnertabelle ZT gehalteri, die angibt welche reale Speicher- 

zahl wird die GroBe der mit einem Controller verwaltbaren 20 blockadresse SBA welcher logischen Blockadresse LBA zu- 

Speicheranordnung vervielfacht. Die niedrigsten binaren geordnetist. Fiir jede Speicherblockadresse SBA ist einDa- 

Stellen der logischen Sektoradresse werden decodiert und tensatz in der Tabelle vorhanden. Die logische Blockadresse 

zur Auswahl der Speicherbaustein-Gruppe genutzt. Dieser LBA dient als Index in die Zuordnertabelle ZT. Die logische 

Teii der Sektoradresse wird auch als Index fur das Array der Sektoradresse LSA entspricht der realen Sektoradresse RS A 

Verwaltungsstrukturen verwendet. Damit konnen die Ver- 25 und braucht daher nicht in der Tabelle gespeichert werden. 

waltungsstrukturen mit Adresszeigern, Ausweichspeicher- Zu jeder realen Adresse RA wird gegebenenfalls ein Block- 

blocken etc., wie bisher beschrieben, weiter genutzt werden. Geloscht-Bit BLB mitgefuhrt, welches den Loschzustand 

Der Speicher stellt sich organisatorisch als eine groBe Spei- des kompletten Speicherblocks angibt. Bei Benutzung die- 

cheranordnung mit einem Mehrfachen an Sektoren dar. ses Bits kann der Speicherblock schneller und einfacher ver- 

Durch diese Abbildung aufeinander folgender logischer 30 waltet werden. 

Adressen auf paralleie Speicherblocke konnen die Speicher- [0036] Weiterhin ist die Struktur des Merkspeichers MS 

operationen quasi parallel ablaufen, und damit wird ein er- gezeigt. Fiir jede parallel mogliche Speicheradresszuord- 

heblicher Geschwindigkeitsvorteil erreicht. nung stent ein Datensatz mit den Feldern Speicherblock- 

[0025] Falls mehrere Speicherbaustein-Gruppen einge- adresse SBA, Ausweichblockadresse ABA, Sektormaske 

richtet sind, ist es vorteilhafl, das Loschen der Blocke in den 35 SM und dem Nutzungszeitzahler LRU zur Verfugung. Fur 

Speicherbausteinen so zu staffeln, dass parallel in die ver- die hier aufgefuhrte Speicherblockadressen SBA wird damit 

schiedenen Speicherbausteine Loschbefehle geladen wer- angezeigt, dass fur Schreiboperationen ein Ausweichblock 

den und dann eine bausteintypische Loschzeit insgesamt ab- AB eingerichtet wurde, dessen Blockadresse ABA angege- 

gewartet wird, bevor die Bausteine wieder abgefragt wer- ben wird. Die Sektormaske SM gibt fiir jeden Sektor des 

den, ob sie bereit fur weitere Speicheroperationen sind. Die 40 durch die Adresse SBA adressierten Speicherblocks SB an, 

Speicherbausteine zeigen das Ende der Abarbeitung eines ob ein veranderter Inhalt in den Ausweichblock AB ge- 

Befehls auch durch ein Speicherende-Signal an. Falls der schrieben wurde. Der Nutzungszahler LRU wird bei einer 

Controller nur einen Eingang zum Auswerten der Endezei- Schreiboperation bei dem betroffenen Datensatz auf einen 

ten besitzt, werden die Signale der Bausteine am Controller Vorgabewert initialisiert und bei alien anderen Datensatzen 

zu einem Ende-Signal zusammengefuhrt und ein direktes 45 heruntergezahlt. Der Datensatz mit dem niedrigsten LRU- 

Auswerten der einzelnen Zeiten ist nicht moglich. Wenn alle Wert wurde am langsten nicht fur eine Schreiboperation ge- 

Bausteine wieder bereit sind fur neue Speicheroperationen, nutzt. 

wird das Signal am Controller entsprechend gesetzt Durch [0037] In Fig. 2 wird die Verwendung des Ausweich- 
das Warten wird ein dauemdes Abfragen der Bausteine oder blocks AB gezeigt, der mit der Sektormaske SM verwaltet 
des Speicherende-Signals vermieden, was zu einem erhoh- 50 wird. Fiir jeden der von 0 bis 31 nummerierten Sektoren des 
ten Stromverbrauch fuhren wurde. Speicherblock SB und des Ausweichblock AB wird in der 
[0026] Ebenso wie beim Loschen ist es auch beim Schrei- 32 Bit langen Sektormaske SM an der entsprechenden Bit- 
ben vorteilhaft, dass parallel in die verschiedenen Speicher- position durch den Wert 1 gekennzeichnet, dass der jewei- 
bausteine Schreibbefehle geladen werden und dann eine lige Sektor sich noch unverandert im Speicherblock SB be- 
bausteintypische Zeit abgewartet wird, bevor die Bausteine 55 findet. Ein Wert 0 kennzeichnet, dass der entsprechende 
wieder, genauso wie beim Loschen, abgefragt werden, ob Sektor neu in den Ausweichblock AB geschrieben wurde. 
sie fiir weitere Speicheroperationen bereit sind. Neben der Dies ist in der Figur mit N gekennzeichnet. Der Sektor im 
Stromerspamis wird auch eine hohere Geschwindigkeit des Speicherblock SB ist damit nicht mehr giiltig, gekennzeich- 
Speichersystems erreicht, da eine entsprechende Anzahl net durch ein X. Beim Anfordern eines neuen Ausweich- 
Sektoren parallel geschrieben wird. 60 block wird das Paar aufgelost indem die guitigen Sektoren 
[0027] Vorteilhaft ist es auch, wenn der Controller zum des Speicherblock SB in den Ausweichblock AB kopiert 
Warten auf das Ende der Schreib- oder Loschoperation in werden, gekennzeichnet durch den Pfeil AL. AnschlieBend 
den Stromspar-Modus versetzt wird und das Schreibendesi- enthalt der Ausweichblock AB nur gultige und aktuelle Sek- 
gnal als Interrupt zum Verlassen dieses Modus genutzt wird. toren und der Speicherblock SB kann geloscht werden. Der 
Dadurch wird ein weiterer Stromspareffekt bewirkt. 65 zugehorige Datensatz im Merkspeicher MS ist wieder frei 
[0028] Falls der Controller entsprechend viele Eingange und kann fur neue Schreiboperationen genutzt werden. 
fur die Ende-Signale der Speichergruppen besitzt, kann der [0038] Fig. 3 zeigt die Nutzung eines weiteren Ausweich- 
Controller in den Stromsparmodus versetzt und bei dem blockes NB. Wenn nur wenige Sektoren, in diesem Beispiel 
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zwei, in den Ausweichblock AB geschrieben wurden und ei- 
ner dieser Sektoren, in diesem Beispiel der Sektor 30, soil 
ein wei teres Mai verandert werden, wird der Sektor mit dem 
Sektorschreibbefehl SS in den neuen Ausweichblock NB 
geschrieben. AnschlieBend werden die weiieren mit einer 0 5 
in der Sektormaske SM gekennzeichneten Sektoren, hier der 
Sektor 29, mit dem Kopierbefehl K in den neunen Aus- 
weichblock NB kopiert. Damit hat der neue Ausweichblock 
NB die Funktion des alten Ausweichblocks AB ubemom- 
men und der Block AB kann freigegeben und geloscht wer- to 
den. Beim Auflosen dieser Kombination werden die mit 1 in 
der Sektormaske SM gekennzeichneten Sektoren in den 
Block NB kopiert, hier dargestellt iiber den Pfeil AL. 
[0039] In Fig, 4 ist der Abiauf einer Schreiboperation fur 
einen Sektor dargestellt. Zunachst wird gepruft, ob fur den 15 
adressierten Speicherblock ein Datensatz im Merkspeicher 
angelegt ist. Ist dies nicht der Fall, wird durch Lesen des 
Speicherblocks gepruft, ob der zu schreibende Sektor noch 
geloscht ist. Wenn dies der Fall ist, wird direkt in den Spei- 
cherblock geschrieben und eventuell das Blockgeloscht-Bit 20 
zuriickgesetzt. 

[0040] Wenn fiir den adressierten Speicherblock ein Da- 
tensatz im Merkspeicher angelegt ist, wird anhand der Sek- 
tormaske gepriift, ob schon ein veranderter Sektorinhalt in 
den Ausweichblock geschrieben wurde. Wenn dies nicht der 25 
Fall ist, wird direkt in den Ausweichblock geschrieben und 
die Sektormaske wird aktualisiert. 

[0041] Falls der Sektor im Ausweichblock schon ge- 
schrieben wurde, wird anhand der Sektormaske uberprtift, 
ob bisher wenige Sektoren, z. B. maximal ein Viertel der 
Anzahl der Sektoren eines Speicherblocks, im Ausweich- 
block geschrieben sind. Falls dies nicht der Fall ist, werden 
die geschriebenen Sektoren aus dem originaren Speicher- 
block in den Ausweichblock kopiert und die Zuordnerta- 
belle so aktualisiert, dass der bisherige Ausweichblock nun 
an die Stelle des originaren Speicherblocks tritt. Der origi- 
nare Speicherblock wird jetzt zum Lose hen freigegeben. 
Aus dem Vorrat geloschter Speicherblocke wird ein neuer 
Ausweichblock bereitgestellt Falls kein geloschter Spei- 
cherblock zur Verfiigung stent, wird zunachst ein freigege- 
bener Speicherblock geloscht. Mit diesem neuen Ausweich- 
block wird der Datensatz im Merkspeicher aktualisiert. Nun 
wird der adressierte Sektor in den neuen Ausweichblock ge- 
schrieben und die Sektormaske im Merkspeicher aktuali- 
siert. 

[0042] Falls der neu zu schreibende Sektor nur einer von 
wenigen geschriebenen Sektoren im Ausweichblock war, 
wird ein weiterer Ausweichblock bereitgestellt Die bisher 
geschriebenen Sektoren aus dem alten Ausweichblock wer- 
den in den neuen Ausweichblock kopiert, der alte Aus- 
weichblock wird freigegeben und der Merkspeicher entspre- 
chend aktualisiert. Der neue Sektor wird nun in den Aus- 
weichblock geschrieben und die zugehorige Sektormaske 
aktualisiert. 

[0043] Falls dem Speicherblock bisher kein Datensatz im 
Merkspeicher zugeordnet war, aber der adressierte Sektor 
nicht geloscht ist, wird ein Datensatz im Merkspeicher ge- 
sucht, dessen Speicherblockadresse dem adressierten Spei- 
cherblock am nachsten liegt oder am langsten nicht be- 
schrieben wurde. Dieser Merkspeicher-Datensatz wird auf- 
gelost, indem die Sektoren des originaren Speicherblocks in 
den zugehorigen Ausweichblock kopiert werden, die Zuord- 
nertabelle aktualisiert wird und der originare Speicherblock 
freigegeben wird. Uber einen neuen Ausweichblock und die 
Aktualisierung des Datensatzes im Merkspeicher kann nun 
der Sektor in den neuen Ausweichblock geschrieben wer- 
den. AnschlieBend wird die Sektormaske aktualisiert. 
[0044] Fig. 5 zeigt die Umsetzung der logischen Adresse, 
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bestehend aus der logischen Blockadresse LB A und der lo- 
gischen Sektoradresse LSA in die reale Speicheradresse, be- 
stehend aus der Speicherblockadresse SBA, der realen Sek- 
toradresse RSA und den Bits fur die Gruppennummer GNx. 
Der Buchstabe x wird hier als laufender Index benutzt. Hier 
sind beispielhaft 2 Bits, GNO und GN1, gezeigt, die mittels 
der Decodierung DEC zur Auswahl der 4 Speichergruppen 
SG0-SG3 genutzt werden. Die reale Sektoradresse RSA 
entspricht in der Stellenanzahl der Anzahl der Sektoren in 
den Speicherblocken SGn-x. Mit der realen Sektoradresse 
RSA werden die Sektoren innerhalb eines Speicherblocks 
SBn-x adressiert. Die hochstwertigen Bits der realen Spei- 
cheradresse bilden die Speicherblockadresse SBA, die zur 
Adressierung der Speicherblocke in alien Speichergruppen 
gleichzeitig dient. Somit stellt sich ein Speicherblock mit ei- 
nem Mehrfachen an Sektoren dar. Durch diese Abbildung 
aufeinander folgender logischen Adressen auf die Sektoren 
mehrerer Speicherblocke SBn-x werden Speicheroperatio- 
nen, die aufeinander folgende logische Sektoren betreffen, 
auf parallele Speichergruppen abgebildet und die Speicher- 
operationen konnen in den Speichergruppen SGx quasi par- 
allel ablaufen. 

[0045] Bei der Initialisierung des Speichersystems wird 
festgelegt, wie viele parallele Speichergruppen gebildet 
werden. Die maximale Zahl ist die Anzahl der eingesetzten 
Speicherbausteine. Der Decoder DEC wird durch den Spei- 
cher-Controller entsprechend eingestellt. 
[0046] Die Speicherbausteine generieren Schreibendesi- 
gnale SESx, die das Ende einer Schreib- oder Loschopera- 
30 tion angeben. Diese Signale werden in einer Ausfuhrung in 
einer ODER-Funktion zusammengefasst und als Interrupt- 
Signal INT dem Speichercontroller zugefuhrt. Auf diese 
Weise kann der Controller aus dem Stromspar-Zustand akti- 
viert werden oder im Programm des Controllers durch Ab- 
35 fragen festgestellt werden, wann die Speicheroperationen 
abgelaufen sind. 

[0047] In einer anderen Ausfuhrung werden die Speiche- 
rendesignale SESx direkt auf den Speichercontroller gefuhrt 
und konnen dort abgefragt oder fur einen spezialisierten In- 
40 terrupt genutzt werden, 

Bezugszeichenliste 

AB Ausweichblock (ZwiUing) 
45 ABA Ausweichblockadresse 
AL Aufiosung 
BLB Blockgeloscht-Bit 
DEC Decoder fur Speichergruppen 
GNx Gruppennummer x 
50 INT Interrupt fur Schreibende 
K Kopieren 
LA Logische Adresse 
LB A Logische Blockadresse 
LRU Zahler fur Alter des Sektors 
55 LSA Logische Sektoradresse 
MS Merkspeicher 
N Neuer S ektorinhalt 
NB Neuer Ausweichblock (Drilling) 
RA Reale Adresse 
60 RSA Reale Sektoradresse 

RT Rekonstruktionstabelle (Logbuch) 
SB Speicherblock 
SBA Speicherblockadresse 
SBn-x Speicherblock n-x 
65 SESx Schreibendesignal x 
SGx Speichergruppe x 
SM Sektormaske 
SS Sektor schreiben 
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WR Schreibauftrag fur einen Sektor 
x veralteter Sektorinhalt 
ZT Zuordnertabelle 

Patentanspriiche - 5 

1. Verfahren zum Adressieren von einzelnen ioscbba- 
ren realen mit Speicherblockadressen (SBA) adressier- 
barea Speicherblocken (SB), die in mit relativen Sekto- 
radressen (RSA) adressierbare einzeln beschreibbare 10 
Speichersektoren gegliedert sind, deren geloscht- und 
beschriebenen Zustande gespeichert jeweils abfragbar 
bereitgestellt werden, vermittels einer Adressumset- 
zung von logischen Blockadressen (LB A) jeweils in 
eine der Speicherblockadressen (SBA), wobei jeweils, 15 
wenn ein Sektorschreibbefehl auszufuhren ware, der 
einen bereits beschriebenen Sektor betrifft, durch eine 
geanderte Adressumsetzung in eine alternative Spei- 
cherblockadresse (ABA) eines Speicherblocks (AB), 
dessen entsprechender Sektor geloscht oder unbe- 20 
schrieben ist, in diesen geschrieben wird und falls je- 
doch auch dieser alternativ adressierte Sektor bereits 
beschrieben war, die Adressumsetzung eine weitere 
Speicherblockadresse (SBA) eines geloschten Spei- 
cherblockes (SB) als eine neue alternative Speicher- 25 
blockadresse (ABA) bereitstellt und dessen entspre- 
chender Sektor beschrieben wird und im bisherigen al- 

« temativ adressierten Speicherblock (AB) die noch un- 
beschriebenen Sektoren mit den Inhalten der entspre- 
chenden Sektoren des urspriinglich zugeordnet adres- 30 
sierten Speicherblocks (SB) beschrieben werden, wo 
nach dieser zu einer Loschung ansteht und nach einer 
Loschung zu einer anderen Adressumsetzung bereit- 
stent, dadurch gekennzeichnet, dass nach jeder, ins- 
besondere abnutzungsoptimierenden Adressumsetzung 35 
in eine alternative Speicherblockadresse (ABA) diese 
zusammen mit der jeweils zugehorigen Sektoradresse 
zugeordnet zu der logischen Blockadresse (LBA) in ei- 
nem Merkspeicher (MS) gespeichert wird und bei jeder 
Adressumsetzung in Verbindung mit einem Sektor- 40 
schreibbefehl, die auf einen beschriebenen Sektor 
fiihrt, der Merkspeicherinhalt daraufhin gepriift wird, 
ob die gleiche Blockadresse dort vorliegt und dann, 
wenn dies nicht der Fall ist, die Inhalte der Sektoren 
des betreffenden Speicherblocks (SB) in die noch un- 45 
beschriebenen Sektoren des gemaB dem Merkspeicher- 
inhalt zugeordneten Speicherblocks (ABA) geschrie- 
ben werden und dann die Speicherblockadresse (SBA) 
des kopierten Speicherblocks in eine Adressliste von 
zu loschenden Speicherblocken eingetragen wird und/ 50 
oder der Block als zu loschend gekennzeichnet wird 
und danach dem noch anstehenden Sektorschreibbe- 
fehl eine Speicherblockadresse (ABA) eines gelosch- 
ten, unbeschriebenen Speicherblocks zugeordnet und 
in den Merkspeicher eingetragen wird und mit dieser 55 
Speicherblockadresse (ABA) der Schreibbefehl im ent- 
sprechenden Sektor ausgefuhrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass der Merkspeicher (MS) nur so viele Speiche- 
radresszuordnungen enthalt, wie Speicherdaten paral- 60 
lei zu bearbeiten sind, und immer dann, wenn mit ei- 
nem Sektorschreibbefehl eine Adressumsetzung auf ei- 
nen beschriebenen Sektor fuhrt, samtliche Zuordnun- 
gen im Merkspeicher auf eine Identitat der Blockadres- 
sen (SBA) uberpruft werden und, wenn keine identi- 65 
sche Blockadresse (SBA) vorliegt, die Sektoren eines 
Blocks (SB) in die noch unbeschriebenen Sektoren des 
zugeordneten Speicherblocks (AB) ubertragen werden 
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und dann die Speicherblockadresse (SBA) des kopier- 
ten Blocks (SB) in eine Adressliste von zu loschenden 
Speicherblocken eingetragen wird und/oder der Block 
als zu loschend gekennzeichnet wird und danach dem 
noch anstehenden Sektorschreibbefehl eine Speicher- 
blockadresse (ABA) eines geloschten, unbeschriebe- 
nen Speicherblocks (AB) zugeordnet und in den Merk- 
speicher (MS) eingetragen wird und mit dieser Block- 
adresse (ABA) der Schreibbefehl im entsprechenden 
Sektor ausgefuhrt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, dass fur eine neue Adressumsetzung der im Merk- 
speicher (MS) verzeichnete Block (SB) freigemacht 
wird, der die nachstliegende logische Blockadresse 
(LBA) besitzt. 

4. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, dass fur eine neue Adressumsetzung der im Merk- 
speicher (MS) verzeichnete Block (SB) freigemacht 
wird, bei dem ein Schreibzahler (LRU) angibt, dass er 
am langsten nicht beschrieben wurde. 

5. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, dass in einem Hintergrund- 
programm die Adressliste der zu loschenden Speicher- 
blocke abgearbeitet und die Loschungen aVurchgefiihrt 
werden und die Adressen der geloschten Speicher- 
blocke in. eine Liste geloschter Speicherblocke einge- 
tragen werden und/oder diese Blocke als geloschte 
Blocke gekennzeichnet werden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, dass das Hintergrundprogramm die Loschungen 
jeweils dann durchfuhrt, wenn kein Schreib- oder Le- 
sebefehl ansteht. 

7. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, dass die Speicheradresszu- 
ordnung iiber eine mit der logischen Blockadresse zu 
adressierenden Zuordnertabelle (ZT) erfolgt. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, dass in dem Merkspeicher (MS) zu jeder Block- 
adresse in einer den einzelnen Sektoren bitweise zuge- 
ordneten Sektormaske (SM) die jeweils beschriebenen 
Sektoren aktuell gefuhrt werden. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, dass in der Zuordnertabelle (ZT) zu jeder Block- 
adresse ein Bit (BLB) mitgefuhrt wird, dass den "Ge- 
loscht-Zustand" des Speicherblocks angibt. 

10. Verfahren nach einem der vorstehenden Ansprii- 
che, dadurch gekennzeichnet, dass zu Beginn jeder 
Schreiboperation der Merkspeicherinhalt daraufhin 
uberpruft wird, ob die logische Block- und Sektorad- 
resse darin enthalten sind und in welchem der Spei- 
cherblocke (SB) ein jeweils aktueller Sektorinhalt vor- 
liegt, der durch eine zu schreibende Information in den 
freien Sektor eines jeweils zugeordneten oder noch zu- 
zuordnenden Speicherblockes (AB) ersetzt wird. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass, falls in einem Speicherblock (AB) bis- 
her wenige Sektoren verandert wurden und einer dieser 
Sektoren anschlieBend nochmals verandert werden 
soil, dieser Sektor in einen neu zugeordneten Speicher- 
block (NB) geschrieben wird und die anderen veran- 
derten Sektoren in diesen neuen Speicherblock (NB) 
aus dem bisherigen Speicherblock (AB)kopiert wer- 
den, und dieser neue Speicherblock (NB) an die Stelle 
des bisher zugeordneten Speicherblocks (AB) tritL 

12. Verfahren nach einem der vorstehenden Ansprii- 
che, dadurch gekennzeichnet, dass in einem Speicher- 
block eine Rekonstruktionstabelle (RT) fur jede 
Schreib- oder Loschoperation gefuhrt wird, aus der 
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sich der Zustand des Merkspeichers (MS) nach einem 
StromausfaU beim Wiederanlauf des Systems rekon- 
struieren lasst. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, dass bei Erreichen eines vordefinierten Fiill- 5 
standes der Rekonstruktionstabelle (RT) ein definierter 
Grundzustand des Merkspeichers (MS) und der Rekon- 
struktionstabelle (RT) herbeigefuhrt wird. 

14. Verfahren nach einern der vorstehenden Ansprii- 
che, dadurch gekennzeichnet, dass in einer Speicheran- 10 
ordnung mehrerer unabhangig voneinander anwahlba- 
rer und loschbarer Speicherbaustein-Gruppen (SGx) 
die iogischen Speicrieradressen (LA) den Speicher- 
blockadressen (SBA) und den Sektoradressen (LSA) 
der Speicherbaustein-Gruppen (SGx) derart zugeord- 15 
net werden, dass die Anzahl der Speicherbaustein- 
Gruppen einer Binarzahl entspricht und dass die nied- 
rigsten binaren Stellen der Iogischen Sektoradresse 
(LSA) jeweils decodiert der Speicherbaustein-Grup- 
penanwahl dienen und die nachst hoherwertigen bina- 20 
ren Stellen der Iogischen Sektoradresse (LSA) und der 
hoherwertig anschlieBenden Iogischen Blockadresse 
(LBA) als die reale Sektoradresse (RSA) aller Spei- 
cherbausteine in den Speicherbaustein-Gruppen (SGx) 
parallel dienen und die hochstwertigen Stellen der logi- 25 
schen Blockadressen (LBA) in dem Adressumsetzer 
der realen Speicherblockadresse (SBA) jeweils parallel 
alien Speicherbaustein-Gruppen (SGx) zugeordnet 
werden, wodurch die zugehdrigen Speicherblocke 
(SBn-x) organisatorisch jeweils als ein einziger Spei- 30 
cherblock mit einem entsprechenden Mehrfachen an 
Sektoren behandelt werden. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, dass das Loschen der Blocke der einzelnen 
Speicherbausteine mit einer zeitlich so gestafTelten 35 
Blockadressierung und Speicherbausteinanwahl er- 
folgt, dass die jeweiligen Blockadressen (SBA) und ein 
Loschkommando fortlaufend in die einzelnen Bau- 
steine ubernommen werden und anschlieBend eine je- 
weils bausteintypische Loschzeit programmgemaB ins- 40 
gesamt abgewartet wird bis eine weitere Speicherope- 
ration ausgefuhrt wird. 

16. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, dass das Schreiben der Blocke der einzelnen 
Speicherbausteine mit einer so zeitlich gestafTelten 45 
Block- und Sektoradressierung sowie Speicherbau- 
steinanwahl erfolgt, dass jeweils eine Ubemahme zu 
schreibender Information, der Adressen der Speicher- 
bausteinanwahl und eines Schreibkommandos fortlau- 
fend in die einzelnen Bausteine erfolgt und anschlie- 50 
Bend eine bausteintypische Schreibzeit abgewartet 
wird, bis weitere Speicheroperationen erfolgen, 

17. Verfahren nach Anspruch 14 oder 16, dadurch ge- 
kennzeichnet, dass nach einer Schreib- oder Loschope- 
ration der Controller in den "Powerdown-Modus" ver- 55 
setzt wird und dieser Modus durch einen Interrupt 
(INT) nach dem Ende der Operation in alien Speicher- 
bausteingruppen (SGx) wieder verlassen wird. 

18. Verfahren nach Anspruch 17, dadurch gekenn- 
zeichnet, dass fur jede Speicherbausteingruppe (SGx) 60 
ein eigenes Interrupt-Signal (SESx) zur Verfugung 
stehL 
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